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(57) ABSTRACT 

There is disclosed a discrete cosine transform circuit for use 
in a voice recording/reproducing device to solve problems 
that RAM in which data is stored is frequently accessed and 
that the power consumption is large. In discrete cosine 
transform, an algorithm can be constituted to include four or 
less items of operand data in one operation equation. 
Correspondingly, four registers 62-1 to 62-4 are arranged on 
the output side of RAM 60. The discrete cosine transform 
includes a predetermined regularity. For example, a plurality 
of operation equations using the same operand data are 
included in the processing. By continuously processing all 
of the operation equations, the data read into the registers 
62-1 to 62-4 can be reused without being overwritten in 
another processing, so that accesses to RAM 60 can be 
suppressed. 

9 Claims, 3 Drawing Sheets 
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DISCRETE COSINE TRANSFORM CIRCUIT The calculation algorithm regarding IMDCT based on the 

AND OPERATION METHOD THEREOF equation (1) will be described hereinafter. First, the data 

BACKGROUND OF THE INVENTION bctore conversion, i.e., sequence X(k) is re-arranged and 

^ ^. . , ^ . , re -constructed according to the predetermined rule to define 

1. Field of the Invention 5 u/ix n j ir/i \ . j • *u 

a new sequence U(k). Based on U(k), Z(j) represented in the 

The present invention relates to a discrete cosine trans- following equation is defined. AdditionaUy. in the equation, 

form circuit which can be used in compression/extension • ^^^^^^^ imaginary number unit, and y^Q) denotes the 

processing of digital voice data in a digital voice recording predetermined fixnction of j. 
device and a reproduction device and its operation method, 

and especially to the enhancement of the processing effi- ZG)-(u(2j)+iU(2j+i>exp(iii.O)) (2) 
ciency and the reduction of the power consumption. 

2. Description of 'Ilie Related Art Furthermore, z(n) defined by the following equation is 
FIG. 1 is a block diagram showing a processing device obtained from Z(j). 

which performs encoding/decoding of digitized voice data. 15 

At the time of recording, the entered voice signal is first = ^zc^^xpcw'Cy)) t^) 

converted to digital voice data by A/D (analog to digital) ^ 
converter 2. The digital voice data is divided to three low, 

medium and high frequency bandwidths using QMF ^^^^^ calculate the equation (3) at high speed, FFT 

(quadrature mirror filter) circuit 4. The digital time series ^sed. As is well known, FFT calculates the above equation 

voice data is converted to frequency component data using (3) repeating the arithmetic operation represented by the 

DOT (discrete cosine transform) circuit 6, and further quan- following equation. Additionally, ip'(j) is the predetermined 

tized by a quantizing unit 8. The generated or encoded data function of j. 

is supplied to the nexl-slage processing circuit, and recorded 25 

in a predetermined recording medium. Z()i)+2(i2)-exp(iv'0) (4) 

On the other hand, at the time of reproduction, processing 

reverse to the processing described above is performed. IMDCT, u(n) defined in the following equation (5) is 

Specifically, an inverse quantizing unit 10, IDCT (inverse obtained from the z(n), and the sequence u(n) is re-arranged 

discrete cosine transform) circuit 12, IQMF (inverse quadra- ^nd re-constructed to obtain the time series voice data y(n). 

ture mirror filter) circuit 14 and D/A (digital to analog) Additionally, ao to a3 are proportional coefficients defined 

converter 16 perform the conversion reverse to the conver- every n. 
sion performed by the quantizing unit 8, OCT circuit 6, 

QMF circuit 4 and A/D converter 2. SpecificaUy, a voice 35 u(a).a„.Rcz(o>a,.Rez(NW-:-n) «,.imz(,.H.,.i,nz(M/2-i-n) 

signal is reproduced from the recorded encoded data. u(M-i-n>.a,-Rez(n)-a3-R«(M/2-i-i.) -.<,-imz(n)+a,.lmz(M/2- 

Additionally, DCT is useful for encoding/decoding voice i-n) (5) 
signals, and it has been widely used. There are various types 

of DCT. For example, there is one type of DCT for use in a 0° *e other hand, for MDCT, the foUowing relational 

voice recording/reproducing device which is represented by ^ equation is used to obtain the frequency component data 

the following relational equation of 2M items of time series from the sequence x(o) based on the time series voice 

voice data y(n) represented by a time index n which is a ^^^^ 
continuous integer and M items of frequency component 



data X(k) represented by a wave number index k which is a 45 ^^^^ - 2. V x. (n^cn-i + 1 X2n + M + 1 ) 

continuous integer: 



-£jr,(n)cos(- 



yin) = Yj Xik)cos^ ^^^ ^ ^ ^ ^ " ^Af ) The equations (1) and (6) have substantially the same 

50 format except the coeflBcient 2/M. Therefore, the calculation 
algorithm of MDCT is expected to be similar to that of the 

The DCT is slightly modified from a basic DCT and is, IMDCT described above. In practice, the calculation algo- 

therefore, termed a Modified DCT, and will hereinafter be rithm of MDCT based on the equation (6) is as follows, and 

abbreviated as MDCT. Moreover, the inverse modified DCT 55 has points common with the IMDCT algorithm, 

is hereinafter abbreviated as IMDCT. First, a new sequence x'(n) is defined by the sum (or 

As an algorithm for processing DCT at a high rate, a difference) of the predetermined elements of the data before 

method is known in which FFF (fast Fourier transform) is conversion, i.e., the sequence x(n) as shown in the following 

used. By the algorithm using FFT, sequence y(n) is obtained equation: 
from sequence X(k) in the MDCT. Conversely, sequence 

X(k) is obtained fi-om sequence y(n) in IMDCT. x'Cn)-x(ni)+x(n2) or x(n0-x(n2) (7) 

More specifically the relational equation (1) of the time g^^^ ^.^^^^ ^ 

series voice data y(n) and the frequency component data ^ .^^ ^^^^ ^^^^^ ^^^^ ^2): 

X(k) is represented in a format suitable for the calculation of ^5 

IMDCT. For MDCT. calculationO is performed based on zO>(x'C2j>ix-C2j+i))^xp(i^O)) (8) 
equation (6) described later. 
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Furthermore, Z(k) is obtained from the z(j) as defined in block of time series voice data is stored in RAM 44. In order 
the following equation: to minimize the distortion of voice at boundaries of the 

blocks, the range of the block is determined in such a manner 
Z(jfe) = ^Z(y)exp(i4^(y)) (9) that the end of the preceding block and the top of the 

j ^ following block are overlapped with each other. In the 

overlapped area, the data values of these blocks are added to 
The equation (9) has the same format as that of the y(°)- To overlap the data, the 

equation (3), FFT is also used in the high speed calculation ^O'** in RAM 44 can be relumed to the adder/ 

in the same manner as in the equation (3), and the arithmetic 10 subtracter 34. Specifically, the value read from RAM 44 is 
operation is performed in the following format: transmitted to a selector 46 placed between the multiplier 24 

and the register 32, The selector 46 selects the output of the 
z(ii)+z(j2)'exp(ii;»'G)) (10) multiplier 24 or the output of RAM 44 to transmit the 

selected value to the adder/subtracter 34 via the selector 38. 
In MDCT, the frequency component data X(k) is obtained is jhe aforementioned arithmetic operation in the conven- 
from the Z(k) by the foUowing equation (11): (ional circuit will next be described. First, by developing the 

right side of the equation (2), Z(j) is represented in the 
following equation: 



X(k)=bo«RcZ(k)+b,-RcZ(M/2-l-k) 

+b2-rmZ(k)+b3-ImZ(M/2- 1 -k) 20 



hi,Q)'H(j)x2fM (12) 



Z())=(U(2j)-cos ti)G)-U(2j+l)-sm il>G)) 

X(M-l-k)=b2-ReZ(k)-b3-ReZ(M/2-l-k) +i(U(2j+l)-cos tpG)-U(2i)-sm i^Q)) (13) 

-bo-imZ(k)+bi-iinZ(M/2-i-k) (11) Therefore, when the data U(k) is stored in RAM 20, and 

sin ipQ, cos are stored in ROM 22, the real-number and 

In the equation, bo to b3 are proportional coefficients 25 imaginary-number portions of Z(j) are calculated by suc- 

determined for each k. When the proportional coefficient cessively using the multipUer 24 and the adder/subtracter 34. 

a^(L«0 to 3) determined for each n is represented as a^=a^ ^hg operation results of the real-number and imaginary- 

(n) or the proportional coefficient b^(L^O to 3) is represented ^^^^^ portions outputted from the adder/subtracter 34 are 

as b^=bj^(k), the following relationship is established stored in RAM 20 

between the coefficients: ^ described above, z(n) is obtained by repeating the 

arithmetic operation shown in the equation (4). When Z(j) 
stored in RAM 20 is transmitted to the adder/subtracter 34 

FIG. 2 is a block diagram showing a CO nventionallMDCT via the register 26 and the selector 36 without passing 

circuit in which the aforementioned IMDCT arithmetic ^5 through the multiplier 24, the first term on the right side of 

operation is realized. The data before conversion, i.e., the the equation (4) is supplied to one terminal A of the 

frequency component data X(k), is stored in RAM (random adder/subtracter 34. Moreover, the second term on the right 

access memory) 20. The RAM 20 is also constituted to store side is generated by reading Z(j) stored in RAM 20 and 

the results during the course of the arithmetic operation. For exp(iil)'(j)) stored in ROM 22 and multiplying them in the 

example, the proportional coefficient a^ (L=0 to 3) is stored multiplier 24. The multiplied value is supplied to the other 

in ROM (read only memory) 22. The value read from RAM tenminal B of the adder/subtracter 34 via the selector 46, the 

20 and held in a register 26 and the value read from ROM register 32 and the selector 38. The adder/subtracter 34 adds 

22 and held in a register 28 are transmitted to a multiplier 24, the first and second terms of the equation (4), and the result 

which multiplies these values to transmit them to either 45 is stored in RAM 20. The calculation of z(n) is also a 

register 30 or 32. complex arithmetic operation, and the real -number portion 

An adder/subtracter 34 has two inputs A, B, which are and the imaginary-number portion are separately calculated 

connected to selectors 36, 38. The registers 26 and 30 are in the circuit. 

connected to the input side of the selector 36. llierefore, the By the arithmetic operation described above, Rez(n), 

selector 36 can selectively supply the data stored in RAM 20 Rez(M/2-l-n), Imz(n), Imz(M/2-l-n) for use in the arith- 

or the data multiplied by the multiplier 24 to one input metic operation of the equation (5) are stored in RAM 20. 

terminal A of the adder/subtracter 34. On the other hand. Moreover, the proportional coefficient a^ (L^ to 3) is stored 

registers 42, 44 are connected to the selector 38 via a selector in ROM 22. The calculation of the equation (5) is performed 

40, while the register 32 is connected to the input side of the 55 by sequentially calculating the terms from the first term on 

selector 38. Therefore, the selector 38 can selectively supply the right side by the multiplier 24 and cumulatively adding/ 

the value stored in the register 32 (e.g., the value obtained subtracting the values by the adder/subtracter 34. 

by multiplying the data stored in RAM 20 by the multiplier The calculation will be described in more detail. For 

24) or the output resuh of the adder/subtracter 34 to the other example, Rez(n) is read from RAM 20 and stored in the 

input terminal B of the adder/subtracter 34. The output of the register 26. On the other hand, ao is read from ROM 22 and 

adder/subtracter 34 can be returned and written to RAM 20 stored in the register 28. These values are multiplied in the 

via the register 42. multiplier 24 and stored in the register 32. Subsequently, 

In the conversion of the time series voice data y(n) and the Rez(M/2-l-n) is read from RAM 20 and stored in the 

frequency component data X(k), for the time series voice 55 register 26, while a ^ is read from ROM 22 and stored in the 

data y(n), consecutive 2M items of data are regarded as one register 28. It is herein noted that the content of the register 

block, and the data is handled block by block. One generated 26 is overwritten and changed from Rez(n) stored for the 
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calculation of the first term to Rez(M/2-l-n) for use in the 
calculation of the second term. The Rez(M/2-l-n) and a^ 
are multiplied in the multiplier 24 and stored in the register 
30. The adder/subtracter 34 calculates "A+B" in accordance 
with the contents of the registers 32 and 30 and transmits the ^ 
result to the register 44. 

Subsequently, the third term is calculated in the same 
manner as the first and second terms, and stored in the 
register 30. The adder/subtracter 34 calcidates "A+B" in 
accordance with the content of the register 30 and the 
cumulative added value up to the second term supplied from 
the register 44, and transmits an output to the register 44. 
The fourth term is calcidated in the same manner, and added 
to the added value up to the third term, then the result is 
returned to RAM 20. Thereafter, the second equation of the 
equation (5) is calculated in the same manner as the first 
equation. In the calculation of the second equation, the 
second term transmitted to the input terminal A corresponds 
to the subtraction from the first term supplied to the input 20 
terminal B, and the adder/subtracter 34 performs "B-A". 

The structure and operation of the conventional IMDCT 
circuit have been described above. As described above, since 
the IMDCT arithmetic operation and the MDCT arithmetic 
operation have common parts, the conventional MDCT 
circuit structure is substantially the same as that of the 
IMDCT circuit shown in FIG. 2, and its operation is sub- 
stantially the same as the aforementioned operation. 

As described above, MDCT and IMDCT arithmetic 30 
operation results in each stage are stored in RAM 20, and 
read for use in the next-stage arithmetic operation. Since the 
number of arithmetic operation stages is large and the 
number of data handled in the digital voice recording/ 
reproducing device or the like is also large, the frequency of 
access to RAM 20 is increased. This also increases the 
power consumption for the operation of RAM 20, Therefore, 
a disadvantage is caused that the operation time is shortened 
in a device, e.g., a portable MD system using a battery as a 40 
power source. 

Additionally, in some applications, there may be a 
demand for increase in the number of voice samples per unit 
time. In this case, there is a possibility that the number of 
samples is; limited by the fact that the increasing amount of 
MDCT arithmetic operation must be processed within the 
unit time. 

SUMMARY OF THE INVENTION 
The present invention has been developed to solve the 
problems described above, and an object thereof is to 
provide a discrete cosine transform circuit for performing 
MDCT in which processing is eflSciently performed to 
reduce the frequency of access to RAM and suppress the 55 
power consumption, so that the total time spent in the access 
is shortened. 

In the present invention, there is provided a discrete 
cosine transform circuit for performing discrete cosine trans- 
form or its inverse transform, which comprises a memory for 
storing operand data based on either data before conversion 
of the time series voice data y(n) and the frequency com- 
ponent data X(k), four registers being able to hold the 
operand data read from the memory, and a selector for 55 
selecting any one of the four registers to transmit the value 
held by the selected register to the multiplier. 
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In the MDCT or IMDCT arithmetic operation described 
above, there are a maximum of four operands, or four terms 
at maximum obtained by multiplying the operands by the 
proportional coeflScient, which are added/subtracted to 
obtain one arithmetic operation resuh data. In addition to the 
data before conversion, i.e., either the lime series voice data 
y(n) or the frequency component data X(k), the operand data 
include the interim results of the processing which are 
calculated and stored in the memory in each stage of the 
processing to be used in the next -stage arithmetic operation. 
According to the present invention, the operand data for use 
in the calculation of the arithmetic operation data is held in 
the register. If there is any data that can also be used in the 
calculation of another arithmetic operation data, the value of 
the data held in the register is referred to without reading 
new values from the memory. 

Especially, in a case where the discrete cosine transform 
processing includes the arithmetic operation for obtaining 
the value of function G(j) from the values of two functions 
Fl(j) and F2(j) obtained based on the time series voice data 
y(n) or the frequency component data X(k) (argument j 
being integer, and 0^j<M/2) by the following equations: 

G()>aO-FlO>al'Fl(M/2-l-j) 
+a2-F20>a3'F2(M/2-l-j) 
G(M-1 -j)-a4'Fl (j)+a5'F] (M/2-1 -j) 
+a6-F2Cj>a7-F2(M/2-l -j), 

aO to a7 being proportional coefficients, the discrete cosine 
transform circuit of the present invention includes memories 
for storing the function values of Fl(j) and F2(j), four 
registers able to hold the values read from the memories, and 
a selector for selecting any one of the four registers to 
transmit the value held in the register to the multiplier. 

According to the present invention, in a method for 
operating the discrete cosine transform circuit of the present 
invention including the processing using the above operation 
equations, the set of the above-mentioned functional values 
FIG), Fl(M/2-l-j), F2(j) and F2(M/2-l-j) are read corre- 
sponding to a certain j from the memory, and each of the 
read values is stored in the four registers. The stored set of 
the functional values is held in the registers while both the 
first and second operation equations are calculated corre- 
sponding to the value of j. Both the first and second 
equations are calculated corresponding to the value of j 
using the held set of the functional values. 

The first and second operation equations are the same in 
the set of functional values Fl(j), Fl(M/2-l-j), F20), F2(M/ 
2-1-j) for use. According to the present invention, if the 
functional values FIG), Fl(M/2-l-j), F2Q), F2(M/2-l-j) 
regarding a certain j are read, these are continuously held 
and prevented from being overwritten with other data during 
the calculation of both the functional values GG), G(M-l-j). 
ITierefore, for example, if the set of the functional values Fl , 
F2 for calculating the functional value GG) is read from the 
memory into the register, the functional value G(M-l-j) can 
be calculated without newly reading the set of functional 
values Fl, F2 from the memory. 

According to the present invention, in the method for 
operating the discrete cosine transform circuit of the present 
invention including the processing using the above operation 
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equalioDS, the set of the above-mentioned functional values FIG. 3 is a block diagram of an IMDCT circuit in which 

Fl(j), Fl(M/2-l-j), F2(j), F2(M/2-l-j) are read corre- the present invention is applied in an MD system or voice 

sponding to a certain j from the memory, and each of the recording/reproducing device using MDCT. The voice 

read values is stored in the four registers. The stored set of recording/reproducing device of the embodiment includes a 

the functional values is held in the registers while both the ^ voice data encoding/decoding section having the same block 

calculation of the values G(j), G(M-l-j), G(M/2-l-j) and structure as shown in FIG. 1. The circuit is used in the 

G(M/2+j) in the value of j is performed. The values G(j), decoding process for reproducing voice from the digital data 

G(M-l-j), G(M/2-l-j) and G(M/2+j) in the value of j are recorded in MD in the same manner as IDCT circuit 12 of 

calculated using the held set of the functional values. FIG. 1. The frequency component data X(k) for each of high, 

When j is jj, the functional values Fl(j), Fl(M/2-l-j), medium and low frequency bandwidths transmitted from the 

F2(j), F2(M/2-l-j) appearing on the right side of the inverse quantizing unit 10 are IMDCT-processed to generate 

operation equation become Fl(jl), Fl(M/2-l-ji), F2Gi)» l^e time series voice data y(n) for each of the three fre- 

F2(M/2-l-ji), respectively. When j is j2«M/2-l-jj, they quency bandwidths and transmit the data to I QMF circuit 14. 

become Fl(M/2-l-j-,), FlOJ, F2(M/2-l-jJ, F2Gi), Since the basic arithmetic operation algorithm of IMDCT 

respectively. Specifically, Fl(ji)=Fl(M/2-l-j2), F2(ji)«F2 performed by the circuit is the same as the related-art 

(M/2-l-j2). Therefore, the following results: algorithm described above, the description is simplified by 

referring to the related art. 

GGD=aO-F10\)+al-Fl(M/2-l-j,) ^ * u |- • f * ^ * 

20 The data before conversion or frequency component data 

+a2-F2Gi)+a3-F2(My2-i-j\) X(k) is Stored in RAM 60. The RAM 60 can also store the 

interim results of the arithmetic operation. Fotu registers 

GG.)=aO.Fi(M/2-i-jO+ai-no\) g^-l to 62-4 are arranged in parallel with the output of RAM 

+a2'F2(M/2-i-ji)+a3-F20i) 60, in which the data read from RAM 60 can be held. A 

selector 64 selects any one of the registers 62-1 to 62-4, and 

G(M-l-jJ=a4-Fa(ji)+a5'Fl(M/2-l-jJ ^ . . . / t , *J * i.'r 

^ transmits the content of the selected register to a multiplier 

+a6*F20"i)+a7-F2(M/2-l-j\) 66. 

G(M-i-j^=a4.n(M/2-i-iJ.a5.FiG J '^^ proportional coefficient by which the data read from 

30 RAM 60 is multipHed, e.g., a^ (L-0 to 3) is Stored in ROM 

+a6-F2(M/2-a-ji)+a7-F20'0 68. Two registers 70-1, 70-2 are arranged in parallel with the 

™ . . f f f 1 1 ^ output of ROM 68, in which the coefficients read from ROM 

The anthmetic operations of four functional values G . . i . * , , r . 

; ; o i ii \A 1 ; \;f i ; ..^r^^ th^ 68 can be held. A selector 72 selects either one of two 
regardmg j, i.e., j^, j2, M-l-j^, M-I-J2 are the same m tne 

set of functional values FlO),Fl(M/2-l-j).F2(j),F2(M/2- 35 connected registers 70-1, 70-2 in the same manner as the 

1-j). According to the present invention, if the functional selector 64 to output the content of the selected register. The 

values FIQ Fl(M/2-l-jj), F2(ii), F2(M/2-l-ji) regard- selector 72 is also provided with value "1" as an output to 

ing j=ji are read in four registers, these are used in common be selected in addition to the contents held in the registers, 

in the calculations of functional values G(jj), G(j2), G(M- Specifically, the selector 72 selects any one of the contents 

G(M-l-j2), i.e., G(ji), G(M/2-l-j,), G(M-l-j,), 40 held in the registers 70-1, 70-2 and the value "1" under 

G(M/2+ji). In other words, once the set of functional values external control to transmit the selected output to a multi- 

Fl, F2 is read from the memory to the register, it is ^^^^^ ^^^^^ .y. described 

continuously held and fails to be overwritten with other data ^^^^^ 
during the calculation of the four G values. Therefore, for 

example, if the set of functional values Fl, F2 for calculating 45 multiplier 66 receives and multiplies the value trans- 

the functional value G(j J is read from the memory to the mitted from the selector 64 on the side of RAM 60 and the 

register, the functional values G(M/2-l-ji), G(M-l-ji), value transmitted from the selector 72 on the side of ROM 

G(M/2+ji) can be calculated without newly reading the set 68 to output the multiplied value. 

of functional values Fl. F2 from the memory. A selector 74 selects the multiplication result transmitted 

BRIEF DESCRIPTION OF THE DRAWINGS '° ^^^^^ multipUer 66 or the value read from RAM 76 to 

store the selected value in a register 78. 

no. 1 is a block diagram showing a section for the ^ adder/subtracter 80 has two input terminals A, B to 

encoding/decoding processing of voice data in a voice add/subtract values transmitted to the terminals. The output 

recording/reproducing device using DCT, for example, an of the register 78 is connected to one input terminal, e.g., the 

MD system. {np^l terminal A. The output side of the adder/subtracter 80 

FIG. 2 is a block diagram showing a conventional IMDCT is connected to three registers 82, 84, 86. The other input 

circuit. terminal B of the adder/subtracter 80 is connected to the 

FIG. 3 is a block diagram showing IMDCT circuit of the output of a selector 88, whose input side is connected to the 

present invention in an MD system which is a voice registers 82, 84, 86. 

recording/reproducing device using MDCT. The selector 88 has a general function of selecting any one 

of the three connected registers 82, 84, 86 to output the 

DESCRIPTION OF THE PREFERRED content of the selected register, and is also provided with 

EMBODIMENT ^^j^^^ uq» ^ output to be selected in addition to the 

The embodiment of the present invention will next be contents held in the registers. Specifically, the selector 88 

described with reference to the drawings. selects any one of the four outputs, i.e., the contents held in 
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the registers 82, 84, 86 and the value "0", under the control 
from the outside to transmit the selected output to the input 
terminal B of the adder/subtracter 80. The meaning of the 
value "0" will be described later. 

The output of the adder/subtracter 80 can be stored in 
RAM 60 and RAM 76 via the register 82. In the structure, 
for example, the data in the course of the arithmetic opera- 
tion can be accumulated in RAM 60, or the voice data y(n) 
can be stored in RAM 76 when the voice data is obtained 
from the frequency component data X(k) for one block. 

Additionally, in order to minimize the distortion of voice, 
at each boundary between the blocks, the range of the block 
is determined in such a manner that the end of the preceding 
block and the top of the following block are overlapped with 
each other. In the overlapped area, the data values of these 
blocks are added to generate the final voice data y(n). To 
overlap the data, the voice data stored in RAM 76 needs to 
be returned to the adder/subtracter 80. To realize such a 
structure in the circuit, the selector 74 is placed between the 
multiplier 66 and the adder/subtracter 80, and connected to 
the output of RAM 76. 

The selector 72 is constituted to output the value "1". In 
the structure, the input system to the adder/subtracter is 
unified for both the cases where the data read from RAM 60 
and multiplied by the proportional cocflBcient is transmitted 
to the adder/subtracter 80 and where the value of the data is 
transmitted to the adder/subtracter 80 as it is without mul- 
tiplying the data by the proportional coefficient, and the 
selector which has been needed for switching is eliminated 
to thus simplify the circuit structure. Specifically, the data 
read from RAM 60 is passed through the multiplier 66. On 
the other hand, when the value read from RAM 60 needs to 
be transmitted to the adder/subtracter 80 as it is, "1" is 
outputted from the selector 72, In this case, the output value 
of the multiplier 66 is made equal to its input value, 
llierefore, the need for the selector 36, which has been used 
in the conventional circuit, can be obviated. 

The selector 88 is constituted to output "0". The reason for 
this structure is related to the structure in which the output 
of the multiplier 66 is transmitted only to one input terminal 
A of the adder/subtracter 80 and only the loopback from the 
output of the adder/subtracter 80 is connected to the other 
input terminal B. By the structure of the circuit in which no 
data is transmitted to the input terminal B from the multiplier 
66, the selector, which has been necessary for the switching 
to the loopback from the output of the adder/subtracter 80, 
is disused to simplify the circuit structure. In the structure, 
in order to add/subtract the operand data transmitted to the 
input terminals of the adder/subtracter 80, the value trans- 
mitted to the input terminal A is passed by the adder/ 
subtracter 80 and directed to the input terminal B. 
Specifically, in order to allow the value transmitted to the 
input terminal A to pass by, the value "0" is transmitted to 
the input terminal B of the adder/subtracter 80 from the 
selector 88. For example, the adder/subtracter 80 adds the 
data of the input terminal A and the data "0" of the input 
terminal B, and stores the added result to any one of the 
registers 82, 84, 86. Thereby, the operand data transmitted to 
the input terminal A is passed toward the output side of the 
adder/subtracter 80, and the value is returned to the input 
terminal B of the adder/subtracter 80 via the selector 88. The 
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value can therefore be used in the adding/subtracting with 
the calculated data transmitted to the input terminal A. 

It wiU next be described how the aforementioned IMDCT 
arithmetic operation be performed in the circuit. First, Z(j) 

^ is calculated from U(k) which is obtained by rearranging the 
data before conversion, i.e., frequency component data X(k) 
based on the equation (13). The operation is the same as the 
conventional operation in that the data U(k) is stored in 
RAM 60 and sin \l>(j), cos ajiQ are stored in ROM 68. When 
the right side of the equation (13) regarding a certain j is 
calculated, U(2j) and U(2j+1) are read firom RAM 60, and 
stored in any two of the registers 62-1 to 62-4, e.g., the 
registers 62-1 and 62-2. Moreover, cos tl^Q) and sin 'iij(j) are 

15 read from ROM 68, and stored in the registers 70-1 and 
70-2, respectively. Additionally, the real-number and 
imaginary-number portions of Z(j) are calculated succes- 
sively using the multiplier 66 and the adder/subtracter 80. 

For example, in the calculation of the real-number 
portion, U(2j+1) stored in the register 62-2 and sin a|)(j) 
stored in the register 70-2 are multiplied in the multiplier 66 
to obtain the second term on the right side of the equation 
(13) and transmit it to the input terminal A of the adder/ 

25 subtracter 80. The value of the second term is passed through 
the adder/subtracter 80, and stored, for example, in the 
register 86. Subsequently, the first term on the right side of 
the equation (13) is obtained by multiplying U(2j) stored in 
the register 62-1 and cos \i)(j) stored in the register 70-1 in 
the multiplier 66. The value of the first term is transmitted 
to the input terminal A of the adder/subtracter 80, while the 
value of the second term is transmitted to the input terminal 
B from the register 86, so that the adder/subtracter 80 

35 performs subtraction "A-B". Then, the real-number portion 
of Z(j) is calculated. The output result is stored in RAM 60 
via the register 82. 

Additionally, the equation (13) is characterized in that the 
values for use in the calculation of the real-number portion 
are the same as the values for use in the calculation of the 
imaginary-number portion. Specifically, all the values nec- 
essary for the calculation of the imaginary-number portion, 
i.e., U(2j), U(2j+1) stored in RAM 60 and sin opQ, cos ii)(j) 

45 stored in ROM 68 are already read and held in the registers 
62-1, 62-2, 70-1, 70-2 for the calculation of the real-number 
portion. Therefore, different from the conventional circuit, 
new data does not need to be read from RAM 60, ROM 68, 
which can reduce power consumption. The arithmetic opera- 
tion of the imaginary-number portion using the values held 
in the registers is the same as that of the real-number portion, 
and the description thereof is omitted. 

Subsequently, the arithmetic operation is performed using 

55 Z(k) to obtain z(n) defined in the equation (3). In the 
arithmetic operation, the arithmetic operations represented 
by the equation (4) are repeated. Additionally, the arithmetic 
operation of one equation (4) in the circuit is performed as 
follows. Ill rough the arithmetic operation described above, 
Z(j) is stored in RAM 60, and phase factor exp(ii|j'(j)) is 
pre-stored in ROM 68. The values Z(ji) and ZQ^ are read 
from RAM 60, and stored, for example, in the registers 62-1, 
62-2, respectively. On the other hand, exp(iil)'(j)) is read 

55 from ROM 68, and stored in the register 70-1. The multi- 
plication of the second term of the equation (4) is performed 
using the values of the registers 62-2, 70-1, and the result 
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value is passed through the adder/subtracter 80 and supplied register 86 are transferred to the input terminals A, B of the 

to the input terminal B of the adder/subtracter 80. on the adder/subtracter 80, respectively. The addition result from 

other hand, the value of the first term stored in the register the adder/subtracter 80 is stored in the register 86. In the 

62-1 is passed through the multiplier 66, and supplied to the same manner, the value of the first term of the right side 

input terminal A of the adder/subtracter 80. The adder/ ^ obtained using the values of the registers 62-1, 70-1 and the 

subtracter 80 performs the addition or the subtraction of addition result of the second to fourth terms held in the 

these values, and completes the calculation of one equation register 86 arc transferred to the input terminals A, B of the 

(4), so that the value is stored in RAM 60. Additionally, in adder/subtracter 80, respectively, and added in the adder/ 

a sequence of calculation of equation (4) in FFT arithmetic subtracter 80. Thereby, the arithmetic operation of the first 

operation, in order to form a pair with the following calcu- equation of the equation (5) is completed, and the arithmetic 

lation: operation result is stored in RAM 60 via the register 82. 

Additionally, in the equation (5), the first equation repre- 

z(ii)+ZG2)'exp(iHi'0')) (4) seniing u(n) and the second equation representing u(M-l-n) 

the following calculation is also performed: ^re characterized in that calculation can be performed using 

a single set of Rez(n), Rez(M/2-l-n), Imz(n), Imz(M/2-l- 

2Gi)+zG2)"exp{i(il)'0>3i)} W n). Therefore, after u(nj is calculated in the circuit, u(M- 

Simply by storing the phase factor exp{i(al)'Q)+;t)} in ROM successively calculated. Tliereby, u(M-l-n,) can 

68, the calculation (4') can be performed when the procedure 20 calculated while Rez(n,), Rez(M/2-l-n,), lmz(nj), Imz 

described above as the calculation of one equation (4) is (M/2-l-nJ for use in the calculation of u(ni) are held in the 

repeated. However, if the following relationship is noted, registers 62-1 to 62-4. Specifically, the values Rez(ni), 

Rez(M/2-l-ni), Imz(ni), Imz(M/2-l-ni) necessary for the 

cxp{iCii.'0>Jt)}=-exp(i.^'a)) (14) calculation of u(M-l-ni) do not need to be newly read from 

the following efBcient processing can be realized in the RAM 60, and the values stored in the registers 62-1 to 62-4 

circuit: can be used. Thereby, the frequency of access to RAM 60 in 

Specifically, after the calculation of the equation (4), the the calculation of the equation (5) can be reduced to half that 

calculation of the equation (4') forming a pair with the in the conventional art, so that the current consumption of 

equation (4) is performed using the values Z(ji), 2j(}^ being the operation can be suppressed. 

held in the registers 62-1, 62-2 and the value exp(iii)'(j)) Moreover, Rez(n), Rez(M/2-l-n), Imz(n), lmz(M/2-l- 

being held in the register 70-1. Thereby, the procedure for n) appearing on the right side of the equation (5) correspond 

reading from RAM 60, ROM 68 is omitted, so that the to Rez(M/2-l-ni), Rez(nj), Imz(M/2-l-ni), \mz(n^), 

current consumption can be suppressed. Additionally, the respectively, when n corresponds to n2=M/2-l-ni. When 

aforementioned calculation of z(n) is also a complex arith- 35 comparing these values with the values Rez(nj), Rez(M/2- 

metic operation. The real-number portion and the l-n^), Imz(ni), lmz(M/2-l-nJ when n is n^, it isfound that 

imaginary-number portion are also separately calculated in Rez(ni)=Rez(M/2-l-n2), lra(ni)=Im(M/2-l-n2). 

the circuit. Therefore, when the proportional coefficient for n=n2 is 

Subsequently, the arithmetic operation for obtaining u(n) represented by a'^(L=0 to 3), the following results: 



u(n i)=ao'Rcz(ni)+a i*Rcz(M/2- l-n i) 



defined in the equation (5) is performed using z(n). The 
value z(n) is stored in RAM 60 by the arithmetic operation 

described above. Additionally, the proportional coefficient +a2'[inz (nO+aj-lmz 

a^(L=0 to 3) is pre-stored in ROM 68. In the calculation of u(n2)-aVRc2 (M/2-i-a>a\-Rcz (n^ 
the equation (5) regarding n^n^, Rez(ni), Rez(M/2-l-n3), 45 

Imz(n,), Imz(M/2-l-n,) are read from RAM 60, and stored, HHayimz(M/2-3-n,)W3.lmzK) 

for example, in the registers 62-1, 62-2, 62-3, 62-4, respec- uCM-i-nt)-a'2'Rez(nL)-ayRez(M/2-i-nJ 

lively. On the other hand, a^, corresponding to n-n^ are -ao-imz(n,)+a,-im2(M/2-i-nO 

read from ROM 68, and stored in the registers 70-1, 70-2, ^ ^ ^ . . „ . ^ 

. , _ , . . - . 7 , ^ . 50 u(M-l-n>aVRez(M/2-l-ni)-ayRezCni) 

respectively. The muUiphcation of the fourth term on the 

right side of the first equation of the equation (5) is per- -a'o*iinz(M/2-i-ni)+a'rimz(ni) (15) 

formed using the values of the registers 62-4, 70-2. The Specifically, the equation (5) has a characteristic that not 

result value is passed through the adder/subtracter 80, and only uCM-l-nJ but also u(t\^, \i(M-l-n^ can be calcu- 
supplied to the input terminal B of the adder/subtracter 80. 55 lated using the set of values Rez(n), Rez(M/2-l-n), Imz(n), 

On the other hand, the third term of the right side is Imz(M/2-l-n) for use in the calculation of u(nj). In the 

calculated in the multiplier 66 using the values of the circuit the values Rez(ni), Rez(M/2-l-nl), lmz(ni), Imz 

registers 62-3, 70-1, and supplied to the input terminal A of (M/2-l-n,) for use in the calculation of }i{n^) can be held in 

the adder/subtracter 80. The adder/subtracter 80 adds these registers 62-1 to 62-4. Therefore, after u(n,) is 

values, and stores the added value, for example, in the calculated, u(M-l-n,), uCn^), nCM-l-n^) are successively 

^u.j/i-. calculated. In this case, the operation of reading the values 

register 86 connected to the output of the adder/subtracter n / \ n /kh'^ 1 \ tJ[ / \ t™ /\Mn 1 « \ f 

^ , ^. - Rez(ni), Rez(M/2-l-ni), Imz(nJ, Imz(M/2-l-ni) from 

80. Subsequently, ao, a, are read correspondmg to n-n^ from calculation can be omitted. Thereby, the 

ROM 68, and stored in the registers 70-1, 70-2, respectively. frequency of access to RAM 60 in the calculation of the 
The multiplication of the second term of the right side is 55 equation (5) can be reduced to a quarter of that in the 

performed using the values of the registers 62-2, 70-2. The conventional art, so that the current consumption can be 

value of the multiplication result and the value held in the suppressed. 
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Additionally, in the circuit the output of ROM 68 is a proportional coefiBcient memory for storing a propor- 
provided with two registers. However, since the first and tional coefiBcient by which said operand data is multi- 
second equations of the equation (5), the first and third plied in said multiplier; 

equations of the equation (15), or the second and fourth two proportional coefficient registers able to hold the 

equations of the equation (15) use the same set of the 5 proportional coefiBcient read from said proportional 

proportional coefficients a^, (L'^O to 3), by arranging four coefficient memory; and 

registers on the output of ROM 68, the operation of reading a proportional coefficient selector for selecting either one 

the proportional coefficient from ROM 68 can be obviated. of said two proportional coefficient registers to transmit 

The final digital time series voice data y(n) is obtained by the value held in the proportional coefficient register to 

rearranging and reconstructing the sequence u(n) obtained as said multiplier. 

described above. The IMDCT circuit transmits its transform ^ ^ discrete cosine transform circuit provided with a 

result to IQMF circuit 14, thereby completing a sequence of multiplier and an adder/subtracter, performing discrete 

processing. cosine transform represented by the following relational 

The embodiment of the IMDCT arithmetic operation equation between 2M items of time series voice data y(n) 

according to the present invention has been described. represented by a time index of continuous integer n and M 

However, the present invention can also be used in an items of frequency component data X(k) represented by a 

MDCT circuit. This is because MDCT and IMDCT arith- wave number index of continuous integer k: 
metic operations are performed using substantially the same 

equation formats. Specifically, the equations (8), (9), (11) in 20 a'-i ,^(2Jt + i)(2rt + M + 1) \ 

MDCT are the same in format as the equations (2), (3), (5) ^f") = Z 4^ J (0sn<2M) 

in IMDCT. Therefore, by connecting four registers to the 
output of RAM in which the calculated data is stored in the 

MDCT circuit as well, the process of reading the data from and performing transform processing including arithmetic 

RAM is eliminated to enhance the processing efficiency as operation for obtaining fiinctional values G(j) and G(M-l-j) 

described above in the above equations (2), (3), (5) of from two functional values FIQ) and F2(j) (argument j being 

Txjrr*r^ o,. an integer, and 0ii<M/2) obtained based on said time series 

IMDCT, so that the current consumption can be suppressed. . j y x . , / . j . v/i \ . 

^ . ^ - • J •* voice data y(n) or said frequency component data X(k) by 

Accordmg to the discrete cosine transfontn circuit and Its following operation equation: 
operation method of the present invention, the output of the 30 

memory for storing the calculated data is provided with four G(j>aO'FiO)+ai«Fi(M/2-i-j) 

registers. The circuit is operated in such a manner that the +a2'F2(i)+a3«F2(M/2-i-j) 
arithmetic operations in which the calculated data tempo - 

J • • . u J • G(M-l-i)»a4'FlG)+a5-Fl(M/2-l-j) 

rarily read into the registers can be used in common are \ j/ u/ 

performed in a batch. Thereby, the processing efficiency is +a6-F2G)+a7-F2(M/2-i-i), 

enhanced to reduce the frequency of access to RAM or (^q to a7 being proportional coefficients), 

another memory for storing the operand data. EspeciaUy, the ^^-^ ^^^^^^ ^^^^^ transform circuit comprising: 

current consumed in the operation can advantageously be operand data memory for storing said functional 

suppressed. Another effect is obtained that the access time is 40 values Fl(j) and F2(j); 

shortened. four operand data registers able to hold the value read 

What is claimed is: from said operand data memory; and 

1. A discrete cosine transform circuit provided with a an operand data selector for selecting any one of said 

multiplier and an adder/subtracter and performing discrete four operand data registers to transmit the value held 

cosine transform represented by the foUowing relational 45 by the selected register to said multiplier, 

equation between 2M items of time series voice data y(n) 4. A method for operating the discrete cosine transform 

represented by a lime index of continuous integer n and M ^^^^^^^ according to claim 3, comprising the steps of: 

items of fi-equency component data X(k) represented by a reading a set of said functional values Fl(j), Fl(M/2-l-j), 

wave number index of continuous integer k: F2(M/2-l-j) corresponding to a certain j from 

5^ the operand data memory to store the values in said four 

^ J operand data registers; 

y(n)= J^(fe)cosf ^^^'*"^^^^'^^"^^^ j(Q^n <2M) holding the stored set of said functional values in said 

fc=o operand data registers while both the first and second 

equations of said operation equation are calculated 

. . . . corresponding to the value of j; and 

said discrete cosme transform circuit comprising: ^ , , • i- j 

an operand data memory for storing operand data based calculating both the first and second equations of sa.d 

on either data before conversion of said lime series ">"*"°'? f °"«PO°ding to the value of j using 



voice data y(n) or said frequency component data 
X(k); 60 



the held set of said functional values. 
5. A method for operating the discrete cosine transform 
four'operand data registers able to hold the operand circuit according to claim 3, comprising the steps of: 

data read from said calculated data memory; and reading a set of said functional values Fl(j), Fl(M/2-l-j), 

an operand data selector for selecting any one of said F2(j), F2(M/2-l-j) corresponding to a certain j from 

four operand data registers to transmit the value held said operand data memory to store the values in said 

by the selected register to said multiplier. 65 four operand data registers; 

2. The discrete cosine transform circuit according to claim holding the stored set of said functional values in said 
1, comprising: operand data registers while values of G(j), G(M-l-j), 
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G(M/2-l-j) and G(M/2+j) in the value of j are calcu- 
lated based on said operatioo equation; and 
calculating the values of G(j), G(M-l-j), G(M/2-l-j) 
and G(M/2+j) in the value of j using the held set of said 
functional values. ^ 

6. The discrete cosine transform circuit according to claim 

1, comprising: 

a proportional coefiBcient memory for storing a propor- 
tional coeflScient by which said operand data is multi- 
phed in said multiplier; 

four proportional coefficient registers able to hold the 
proportional coefficient read from said proportional 
coefiBcient memory; and 

a proportional coefficient selector for selecting any one of is 
said four proportional coefficient registers to transmit 
the value held in the proportional coefficient register to 
said multiplier. 

7. The discrete cosine transform circuit according to claim 

2, comprising: 20 
a proportional coefficient memory for storing a propor- 
tional coefficient by which said operand data is multi- 
plied in said multiplier; 

four proportional coefficient registers able to hold the 
proportional coefficient read from said proportional 
coelEcient memory; and 

a proportional coefficient selector for selecting any one of 
said four proportional coefficient registers to transmit 
the value held in the proportional coefficient register to 30 
said multiplier 

8. A method of operating the discrete cosine transform 
circuit according to claim 7, comprising the steps of, when 
a set of proportional coefficients (aO, al, a2, a3) on the right 
side of said first operation equation and a set of proportional 35 
coefficients (a4, a5, a6, a?) on the right side of said second 
operation equation are constituted of the same elements: 

reading a set of said functional values FIQ), Fl(M/2-l-j), 
F2(j), F2(M/2-l-j) corresponding to a certain j from 
said operand data memory to store the values in said 
four operand data registers; 

reading either one of the sets of said proportional coef- 
ficients (aO, al, a2, a3) and (a4, a5, a6, a7) correspond- 
ing to j from said proportional coefficient memory to 45 
store the values in said four proportional coefficient 
registers; 



holding the stored sets of said functional values and said 
proportional coefficients in said operand data registers 
and said proportional coefficient registers while both 
the first equation and the second equation of said 
operation equation corresponding to the value of j are 
calculated; and 
using the held sets of said functional values and said 
proportional coefficients to calculate both the first equa- 
tion and the second equation of said operation equation 
corresponding to the value of j. 
9. A method of operating the discrete cosine transform 
circuit according to claim 7, comprising the steps of, when 
a set of proportional coefficients on the right side of said first 
operation equation G(j) and a set of proportional coefficients 
on the right side of said second operation equation G(M- 
1-j) are constituted of the same elements: 

reading a set of said functional values Fl(j), Fl(M/2-l-j), 
F2(j), F2(M/2-l-j) corresponding to a certain j from 
said operand data memory to store the values in said 
four operand data registers; 

reading the set of said proportional coefficients on the 
right side of said operation equation G(j) or G(M-l-j) 
from said proportional coefficient memory to store the 
values in said four proportional coefficient registers; 

holding the stored sets of said functional values in said 
registers while the values of G(j), G(M-l-j), G(M/2- 

1- j) and G(M/2+j) in the value of j are calculated based 
on said operation equation; 

using the set of said functional values held in said operand 
data registers and the set of said proportional coeffi- 
cients held in said proportional coefficient registers to 
continuously calculate said operation equations G(j) 
and G(M-l-j); 

reading the set of said proportional coefficients on the 
right side of the operation equation G(M/2-l-j) or 
G(M/2+j) from said proportional coefficient memory to 
store the values in said four proportional coefficient 
registers; and 

using the set of said functional values held in said operand 
data registers and the set of said proportional coeffi- 
cients held in said proportional coefficient registers to 
continuously calculate said operation equations G(M/ 

2- l-j) and G(M/2+j). 
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